#include <stdio.h>
#include <stdlib.h>

void chislafibonachi( int n, double * pF1, double * pF2)
{
	if (n == 0){
		*pF1 = 1;
		*pF2 = 0;
		return;
	}

	double F3;
	chislafibonachi(n-1, pF2, &F3);
	*pF1 = *pF2 + F3;
}

int main()
{
	int N, i;
	double f1, f2;
	scanf("%d", &N);
	for(i = 0; i <=N; i++)
	{
		chislafibonachi(i, &f1, &f2);
		printf("[%d]  %g\n", i, f1);
	}
	system("pause");
}